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ABSTRACT 

We consider the billiard map in a convex polyhedron of M'^, and we 



prove that it is of zero topological entropy. 

(N 

^ 1 Introduction 

< 

A billiard ball, i.e. a point mass, moves inside a polyhedron P with unit 
speed along a straight line until it reaches the boundary dP, then it in- 

,— I stantaneously changes direction according to the mirror law, and continues 

C/^ along the new line. 

Q Label the faces of P by symbols from a finite alphabet A whose car- 

f~| dinality equals the number of faces of P. Consider the set of all billiard 

^ orbits. After coding, the set of all the words is a language. We define the 

^ complexity of the language, p{n), by the number of words of length n that 

'— ' appears in this system. How complex is the game of billiard inside a poly- 

gon o r a polyhedron? For the cube the computations have been done, see 



J> BOS, IBH07] . but there is no result for a general polyhedron. One way to 

answer this question is to compute the topological entropy of the billiard 

in ™ap. 

\G There are three different proofs that polygonal billiard have zero topo- 

logical entropy |Kat87| IGKT951 IGH97| . Here we consider the billiard map 
O inside a polyhedron. We want to compute the topological entropy of the bil- 

I hard map in a polyhedron. The idea is to improve the proof of Katok. Thus 

we must compute the metric entropy of each ergodic measure. When we fol- 
• ^ low this proof some difficulties appear. In particular a non atomic ergodic 

^ measure for the related shift can have its support included in the bound- 

ed ary of the definition set. Such examples were known for some piecewise 

isometries of M? since the works of Adler, Kitchens and Tresser [AKTOlj : 
Goetz and Poggiaspalla |Goe981 IGP04j . Piecewise isometries and billiard 
are related since the first return map of the directional billiard flow inside a 
rational polyhedron is a piecewise isometry. 
Our main result is the following 
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Theorem 1.1. Let P be a convex polyhedron o/M'^ and let T be the billiard 
map, then 

htop{T) = 0. 

Corollary 1.2. The complexity of the billiard map satisfies 

lim i^gM=o. 

n— s>+oo n 

For the standard definitions and properties of entropy we refer to Katok 
and Hasselblatt |HK02] . 



1.1 Overview of the proof 

We consider the shift map associated to the billiard map, see Section 2, 
and compute the metric entropy for each ergodic measure of this shift. We 
must treat several cases depending on the support of the measure. If the 
ergodic measure has its support included in the definition set, then the 
method of Katok can be used with minor changes, see Section 3. The other 
case can not appear in dimension two and represent the main problem in 
dimension three. We treat this case by looking at the billiard orbits which 
pass through singularities. By a geometric argument we prove in Section 4 
that the support of a such measure is the union of two sets: a countable set 



and a set of words whose complexity can be bounded, see Proposition |4.11 
and Lemma Is. 11 

If we want to generalize this result to any dimension some problems 
appear. Im dimension three, we treat two cases by different methods de- 
pending on the dimension of the cells. In dimension d there would be at 
least d — 1 different cases and actually we have no method for these cases. 
Moreover we must generalize Lemma [4. 5| and the followings . Unfortunately 
this is much harder and cannot be made with computations. 



2 Background and notations 
2.1 Definitions 

We consider the billiard map inside a convex polyhedron P. This map is 
defined on the set E C dP x PM^, by the following method: 

First we define the set E' C dP x PM^. A point (m, 6) belongs to E' if 
and only if one of the two following points is true: 

• The line m + M* [9] intersects an edge of P, where [9] is a vector of 
which represents 9. 



• The line m + M* [9] is included inside the face of P which contains m. 
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Then we define E as the set 



E = {dP X PR3) \ E'. 



Now we define the map T: Consider (m, 9) € E, then we have T{m, 9) = 
{m',9') if and only if mm' is colinear to [9], and [9'] = s[9], where s is the 
linear reflection over the face which contains m'. 

T :E->-dPx PM^ 

T : {m,9) ^ {m',9') 

Remark 2.1. In the following we identify PM^ with the unit vectors of 
(ie we identify 9 and [9]). 

Definition 2.2. The set E is called the phase space. 



2.2 Combinatorics 

Definition 2.3. Let .4 be a finite set called the alphabet. By a language 
L over A we mean always a factorial extendable language: a language is a 
collection of sets (L„)„>o where the only element of Lq is the empty word, 

and each L„ consists of words of the form 0:iO:2 • • • where cti G A and such 
that for each v & Ln there exist a,b & A with av,vb G Ln+i, and for all 
V G Ln+i if = = u'h with a,h & A then u, u' G 

The complexity function of the language L, p : N ^ N is defined by p{n) = 
card{Ln). 

2.3 Coding 

We label each face of the polyhedron with a letter from the alphabet {1 . . . A^}. 
Let E be the phase space of the billiard map and d = {di . . . dj^} the cover 




Figure 1: Billiard map inside the cube 
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of E related to the coding. The phase space is of dimension four : two 
coordinates for the point on the boundary of P and two coordinates for the 
direction. 

Let Eq be the points of E such that T" is defined, continuous in a 
neighborhood for ah n G Z. Denote by (p the coding map, it means the map 

(t>:Eo^{l,...,N}^, 

Hp) = {Vn)z, 

where Vn is defined by T^{p) G d^^^ . Let S denote the shift map on {1 . . . A^}^. 
We have the diagram, 

T 

Eq > Eq 



^Eq) cI){Eq) 

with the equation (f) oT = S o (f). 

We want to compute the topological entropy of the billiard map. We 
define the topological entropy of the billiard map as the topological entropy 



of the subshift, see Definition 2.5 



We remark that the proof of Theorem 1 1 . 1 1 given in |GKT95) as a corollary 
of their result is not complete: They do not consider the case, where the 
ergodic measure is supported on the boundary of <j){EQ). 

2.4 Notations 

Let S be the closure of (^{Eq), and consider the cover 

The cover d, when restricted to Eq/\s a, partition. The sets of this cover are 
called n-cells. If G S we denote 

nez neZ 
It is the closure of the set of points of Eq such that the orbit is coded by v. 

oo 

If f G (P{Eq) then is equal to (p^^{v). We denote = \J T^^d and 

n=0 

n>0 ra>0 

Definition 2.4. Let ^ = {ci, . . . , c^} be the partition of E given by 



Cfc = 0(4 n £"0). 
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Finally we can define the topological entropy 

Definition 2.5. Consider a polyhedron of M^, and T the billiard map, then 
we define 

, 1- logp(n) 
htop{T) = lim , 

n— >+oo n 

where p{n) is the number of n-cells. 

This definition is made with the help of the following lemma which links 
it to the topological entropy of the shift. 

Lemma 2.6. With the same notation 

lim ^°^ = /.,.,(5|S). 



Proof. The partition ^, see Definition 2.4, is a topological generator of (tSlS) 
(see |Pet83j for a definition), thus 

M5|S)= hm i^g^^, 

n— >-+oo n 

and we have card(^„) = p{n). □ 

Remark 2.7. The number of cells, p{n), is equal to the complexity of the 
language S. 

There are several other possible definitions (Bowen definition . . . ) but we 
use this one since we are interested in the complexity function of the billiard 
map. 



2.5 Billiard 
2.5.1 Cell 

We denote by vr the following map: 



7r:dPx PM^ ^ FR^ 

TT : {m,e) e. 

Consider an infinite word v £ (j){EQ). 

Definition 2.8. We consider the elements (m, 9) of dP x PM^ as vectors 9 
with base point m. 

We say that X C dP x PM^ is a strip if all x G X are parallel vectors whose 
base points form an interval. 

We say that X C dP x PM^ is a tube if all x G X are parallel vectors whose 
base points form an open polygon or an open ellipse. 
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Now we recall the theorem of Galperin, Kruger and Troubetzkoy |GKT95) . 
which describe the shape of a~ : 

Lemma 2.9. Let v G (I){Eq) be an infinite word, then there are three cases: 
The set a~ consists of only one point. 
The set a~ is a strip. 
The set a~ is a tube. 

Moreover if a~ is a tube then v is a periodic word. 

Remark 2.10. The preceding lemma shows that </> is not bijective on Eq. 

By the preceding lemma for each infinite word v the set vr(cj~) is unique. 
If the base points form an interval we say that ct~ is of dimension one, and 
of dimension two if the base points form a polygon or an ellipse. 

Definition 2.11. As in the preceding lemma, if v is an infinite word we say 
that 7r(o",^) is the direction of the word. 

Moreover if v is an infinite word, we identify a~ with the set of base points 
a which fulfills a" = a x 7r(o"~). 

2.5.2 Geometry 

First we define the rational polyhedron. Let P be a polyhedron of M^, 
consider the linear reflections Si over the faces of P. 

Definition 2.12. We denote by G{P) the group generated by the Sj, and 

we say that P is rational if G{P) is finite. 

In a polygon is rational if and only if all the angles are rational mul- 
tiples of vr. Thus the rational polygons with k edges are dense in the set 
of polygons with k edges. In higher dimension, there is no simple charac- 
terization of rational polyhedrons, moreover their set is not dense in the 
set of polyhedrons with fixed combinatorial type (number of edges, vertices, 
faces) . 

An useful tool in the billiard study is the unfolding. When a trajectory 
passes through a face, there is reflection of the line. The unfolding consists 
in following the same line and in reflecting the polyhedron over the face. For 
example for the billiard in the square/cube, we obtain the usual square/cube 
tiling. In the following we will use this tool, and an edge means an edge of 
an unfolded polyhedron. 

2.6 Related results 

If P is a rational polyhedron, then we can define the first return map of the 
directional fiow in a fixed direction cj. This map T^ is a polygon exchange 
(generalization of interval exchange). Gutkin and Haydn have shown : 



6 



Figure 2: Billiard invariant 



Theorem 2.13. ^GHUTj Let P be a rational polyhedron and G then 

htop{Tuj) = 0. 

Moreover if fi is any invariant measure then 

K{T) = 0. 

Buzzi |Buz01j . has generalized this result. He proves that each piecewise 
isometrie of have zero topological entropy. Remark that a polygonal 
exchange is a piecewise isometry. 



3 Variational principle 

We use the variational principle to compute the entropy 

htop{S\T) = sup/i^(S'|S). 



ergo 



Remark that we cannot apply it to the map T since it is not continuous 
on a compact metric space. The knowledge of h^{T) does not allow to 
compute htop{T). We are not interested in the atomic measures because the 
associated system is periodic, thus their entropy is equal to zero. We split 
into two cases supp{fj,) C ^(-E'o) or not. We begin by treating the first case 
which is in the same spirit as the argument in Katok |Kat87| . 

Lemma 3.1. Let fi be an ergodic measure with supp ort in (P{Eq). We denote 

oo I 

= \J "S*^"^, where ^ is defined in Definition 

n=0 

zero we have 

sr = r- 
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Up to a set of n measure 



Proof. As fj,{(l){Eo)) = 1, the cover ^ can be thought as a partition of (I)[Eq). 
Let V G (j){Eo), then the set a~ can be thought as an element of d^ . The 
set 4>{av n Eq) coincides with the set of ^~ which contains v. 
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By Lemma 2.9 the dimension of a~ can take three values. 

We have cr^-i^ C T~^a~ , thus the set of v such that a~ is a point is 
invariant by S. The ergodicity of fi impHes that this set either has zero 
measure or full measure. 

Assume it is of full measure, then d~ is a partition of points, and same 
thing for ^~ . Then is a refinement of S(,~ , this implies that those two 
sets are equal. 

Assume it is of zero measure. Then by ergodicity there are two cases : 
a~ is an interval or of dimension two for a set of full measure. 

• Assume a~ is an interval for a full measure set of v. 

If 6 is the direction of v, then consider the strip a~ + M6. Consider a line 
included in the plane of the strip and orthogonal to the axis M6, and denote 
L{a^) the length of the set at the intersection of the line and the strip, see 
Figure [2} 

Clearly we have T{(j^) C <t^^, thus we have L(Ta~) < L{ag^). Since 
L{Ta~) = L{a~) we conclude that the function L is a sub-invariant of S. 

Since ^ is ergodic the function L is constant /u a.e. Thus for /i a.e v we 
obtain two intervals of same length, one included in the other. They are 
equal. We deduce a^^ = Ta~. This implies that vi,V2, - ■■ determines vo 
almost surely. It follows that 

= fia.e. 

• If a~ is of dimension 2 for a positive measure set oi v, by ergodicity it 
is of the same dimension for fi a.e v. It implies that v is a periodic word /i 
a.e, thus = ^~ fi a.e. □ 

Since h{S,S,) = H{S(,~\S,~) = we have : 

Corollary 3.2. If supp{fj,) C cl){Eo) then h^{S\T.) = 0. 

4 Measures on the boundary 

We will treat the cases of ergodic measures, satisfying 

X = supp{fi) C S\0(^o)- 
First we generalize Lemma |2.9[ 



Lemma 4.1. For a convex polyhedron, for any word v £ T, \ (P{Eq) the set 
a~ is connected and is a strip. 



We remark that Lemma 4.1 is the only place where we use the convexity 
of P. 
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Proof. First the word v is a limit of words in (P{Eq). Each of these words 



have a unique direction 9n by Lemma 2.9 The directions 9n converge to 
6, this shows that the direction of a~ is unique. Now by convexity of P the 
set a~ is convex as intersection of convex sets. By definition the projection 
of a~ on dP is included inside an edge, thus it is of dimension less than or 
equal to one. This implies that the set is an interval or a point. □ 

A priori there are several cases as dima~ can be equal to or 1. We see 
here a difference with the polygonal case. In this case the dimension was 
always equal to zero. 



4.1 Orbits passing through several edges 

In this paragraph an edge means the edge which appears in the unfolding 
of P corresponding to v. We represent an edge by a point and a vector. 
The point is a vertex of a copy of P in the unfolding and the vector is the 
direction of the edge. We consider two edges A, B in the unfolding. Consider 
m € A and a direction 9 such that the orbit of (m, 9) passes through an edge. 
We identify the point m with the distance d{m, a) if a is one endpoint of the 
edge A. Moreover we denote by u an unit vector colinear to the edge A. 

Lemma 4.2. The set of (m, 9),m E Aq such that the orbit of {m, 9) passes 
through an edge Ai satisfies either 

(i) (m, 9) is in the line or plane which contains Aq,Ai. Then there exists 
an affine map f such that f{9) = 0. 

or 

(a) there exists a map F : — )• M such that m = F{9) (it is the quotient 
of two linear polynomials). Moreover the map {Aq, Ai) F is infective. 

Remark 4.3. The case where Aq,Ai are colinear is included in the first 
case. In this case there are two equations of the form f{9) = but we only 
use one of them. 

Proof. Consider the affine subspace generated by the edge Aq and the line 
m + M^. There are two cases : 

• Ai ^ Af f{AQ,m + M.9). Assume Aq,Ai are not colinear, then the 
affine space generated by Aq,Ai is of dimension two (or one), and several 
points m can be associated to the same direction 9. In the case it is of 
dimension 2, is in the plane which contains Aq,Ai. Then there exists an 
affine map / which gives the equation of the plane and we obtain f{9) = 0. 

• Ai ^ Af f{AQ,m + M9), then the space Af f{AQ, Ai) is of dimension 
three. If the direction is not associated to a single point then the edges 
^0)^1 are coplanar. Thus in our case the direction is associated to a single 
point m. There exists a real number A such that m + X9 G Ai. Since Ai 
is an edge, it is the intersection of two planes (we take the planes of the 
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two faces of the polyhedron). Wc denote the two planes by the equations 
h = 0;g = where h,g ^ M. We obtain the system 



h{m + X9) = 0, 

g{m + Xe) = 0. 

Here h(x) =< Vh,x > +bh where Vh is a vector and < •,• > is the scalar 
product and similarly for g. Then we write h{m) =< Vh, mu > +hh = m < 
Vh, u > +bh, we do the same thing for g. Since Aq, Ai are not coplanar the 
terms < Vg,6 >, < Vh,0 > are non null, thus we obtain the expression for A 

^ — — /"/( < ('/, , (/ > —bg — rn < Vy, II > 

<vh,e> ~ <vg,e> 

For a fixed 6, there can be only one point m Aq which solves this equation, 
otherwise we would be in case (i). Thus we find m = F(9) where F is the 
quotient of two linear polynomials : 

bg <Vh,0 > -bh <Vg,e > 
m = (*). 

< Vh, U X Vg,9 > — < Vg, U >< Vh, 9 > 

Note that F does not depend on the concrete choices of the planes h,g, but 
only on the edges ^i- 

We prove the last point by contradiction. If we have the same equation 
for two edges, it means that all the lines which pass through two edges pass 
through the third. Wc claim it implies that the three edges Aq,Ai,A2 are 
coplanar : the first case is when Ai,A2 are coplanar. Then the assumption 
implies that the third is coplanar, contradiction. Now assume that the three 
edges arc pairwise not coplanar. Indeed consider a first line which passes 
through the three edges. Call m the point on Aq, and u the direction. Now 
consider a line which contains m and passes through Ai with a different di- 
rection. Those two lines intersect Ai, thus m and the two lines are coplanar. 
Since A2 is not coplanar with ^40, both lines can not intersect A2, contradic- 
tion. To finish consider the case when two edges are colinear but the third 
one is not colinear with either of the other two. This case can be reduced 
to the first case by looking at the first and third edges. □ 

Lemma 4.4. Consider two edges Aq, Ai which give the equation m = Fi{9). 
Denote by pi a point on A^ and xi the direction of the line Ai . Then we have 

_ <piAxi,e> 

<uAxi,e>' 

where u is an unit vector colinear to the edge Aq. 
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Proof. By Lemma 4.2 each Fi is the quotient of two polynomials. Consider 
the denominator of Fi as function of ( we use the notations of the preceding 
proof). By equation (*) we obtain: 

- D{fy 

D{9) = - < Vh,,u>< Vg^,9> + < %,u >< Vh,,e > . 
We remark for the map Fi that 

is orthogonal to u and to Xi . Thus this vector is colinear to u A Xj : 

- < Vhi,U > Vg.+ < Vg.,U > Vhi = CiU A Xi. 

Consider the numerator {bhiVg. — bg.Vh^,9) of Fi. The scalar product of 
^hiVgi — bg.Vh^ with Xi is null, moreover the scalar product with pi equals 
again zero by definition of Vg. , bg. , Vh^ , bh^ . Thus we obtain : 

Kvg, - bg.Vh, = C'iP^ A Xi, (1) 

and : 

^ ^ Cl <piAxi,6> 
<u Axi,6 >' 

We claim that Ci = C[ = 1. We can choose the vectors Vg^ , u/i . such that 
they are orthogonal and of norm 1. Then Xi is colinear to f^. A v^^ and is 
of norm one, thus if we choose the proper orientation of Xi they are equal. 
Then we can have 

- <Vh^,u> < Vg,^,u > Vh^=uA (vg^ Avh^) = uA Xi. 

Thus we deduce K'- = 1. 

Now we compute the norm of the vector of the numerator \bhiVg. — 
bgiVhil"^ = b\. + By definition of bg.,bhi,Pi we obtain 

bgi = - < Vg,,Pi >;bh, = - < Vh,,Pi > . 

Thus we have 16^^% - bg.Vh^\'^ =< Vg,\pi >^ + < Vhi\pi >^. Moreover by 
definition we have that Xi = Vg. Avh^ this implies that \piAxi\'^ =< Vg-,pi >^ 
+ < Vh^,pi Finally we deduce 

\piAxi\'^{Clf = |pi Axip. 

□ 
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Lemma 4.5. Consider three edges Aq, Ai, A2 such that dimAff{Ai, Aj) = 3 
for all Then the sets of lines d which pass through Aq, Ai,A2 is contained 
in a surface which we call S'(^O) ^ij ^2)- Consider an orthonormal basis 

such that the direction u of Aq satisfies u = I I . If we call {Pi, P2, P3) the 

coordinates of a point on this surface, then 

(z) the equation of the surface can be written as Pi = f{P2,Pz), where f 
is a polynomial. 

(a) there exists N < 4 such that any line which is not contained in S 
intersects S at most N times. 

Proof. Consider a line d = m+M9, m £ Aq which passes through Ai,A2. By 
Lemma 4.2 we obtain two equations m = Fi{6). Then Lemma 4.4 impUes 
that Fi{6) = . Now call Pi the coordinates of a point P on d. We 

have P = m + X6, thus we obtain 



ai6'i+a26>2+a363 _i_ 



P2 
P3 = ^6*3 
{Fi-F2){d) 







where aj = aj^i and bj = 61 j. 

• First case P2 / 0. This is equivalent to 6*2 / 0. 



P2 = xe2 

{Fi-F2)ie) = 



Pi 
P2 



92(b2 + §) 



^+P2| 



A^2 



[{Fi - F2){9) = 



1 



81 



^2 + ^)^2 



+ 



112+03 



5i 
P2 



xe2 



P2 

{{Fi - F2m = 



12 



' — ( ai 4_ 1 ^ p„ ^ _|_ a2-P2+a3-P3 



P2 = X62 



&2P2+P3 



O3 = 71^ ^2 

{Fi-F2)ie) = 
Now the equation {Fi — F2){9) = can be written as 



i=2 



j=2 



where a^- = aj^2 and 6^- = b2j- 



{aiOi + 02^2 + 03^3) (62^2 + 63^3) = (a'l^i + 4^2 + 4^3) (62^2 + 62^3). 
With the equation ^3 = ^62 we obtain an equation of the following form. 



{ai9iP2 + (a2P2 + a3P3)02)(&2^2 + 63^3) = 
(a'l^iPs + (4^2 + a'^PMip2P2 + bsPs). 
{aiei/92P2 + (02^2 + a3P3))(&2^2 + 63P3) = 
{a[ei/e2P2 + (a'2P2 + a'^Pz))ih2P2 + hP^). 

Thus we obtain the value of 

9l/92[a^{h'2P2 + 6^P3) - o'l(b2P2 + ?'3P3)]P2 = 
(a'2P2 + a'^P^){h2P2 + 63P3) - ((12^2 + a^P^){h'2P2 + b'^Ps). 

If the coefficient of ^ is null we obtain an equation of the form P2 = -f^P3- 
This implies that P is on a plane. It is impossible since the lines Ai are non 
coplanar. Thus we can obtain the value of ^. Then the first line of the 
system gives an equation of the form 

/(P2,P3)=Pl, 

where / is a homogeneous rational map of twp variables. 
• Second case P2 = 0. We obtain 

P3 = A03 

[{Fi - F2)i9) = 

Remark that P3 7^ 0. Indeed if not the direction is included in ^o- Thus 
the system becomes 

' Pi = "''Cef' + 

< A = P3/^3 

^(Pi -P2)(e) = 
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< Pa/^s = A 
^(Fi-F2)(0) = 

And the equation (Fi — F2){6) = gives as in the first case the values of j^. 

• Now consider a transversal line d! . A point on this line depends on one 
parameter. If the point is on the surface, the parameter verifies a polynomial 
equation of degree four, thus there are a bounded number of solutions. □ 

Corollary 4.6. Consider four edges Aq, Ai, A2, A3 two by two non coplanar 
such that As ^ >S'(^0) Ai, A2). Then the maps Fi — F2, Fi — F3 are linearly 
independent. 

Proof. We make the proof by contradiction. If the maps Fi — F2, Fi — F^ 
are linearly dependent, it means that F3 is a linear combination of Fi,F2. 

'm = Fi{e) 

m = F2{6) is equivalent to 
m = F3{e) 

Thus each line which passes through Aq,Ai, A2 must passes through ^3. By 
preceding Lemma it implies that is in S{Aq,Ai.,A2), contradiction. □ 



It implies that the system < 



m = Fi{9) 
m = F2{d) 



4.2 Key point 

Lemma 4.7. Consider a point (m,9) G Eq; then the set of words v such 
that (m, 6) G a~ is at most countable. 

For the proof we refer to |Kat87] . This proof does not depend on the 
dimension. 

4.2.1 Definitions 

For a fixed word v E S \ <j){E()), the set a~ is of dimension or 1 and the 



direction 6 is unique, see Lemma 4.1 Fix a word v E T, \ (j){EQ), we will 
consider several cases: 

• First a~ is an interval with endpoints a,b. For any m G]a, 6[ we 
consider the set of discontinuities met in the unfolding of (m, 9). This set is 
independent of m G]a, 5[ since a~ is an interval. We denote it Disc{v,int). 
If the endpoint a (resp. b) is included in the interval then the orbit of (m, 9) 
can meet other discontinuities. We call Disc{v,a) (resp. Disc{v,b)) the set 
of those discontinuities. 

• If is a point it is the same method as Disc{v,int), we denote the 
set of discontinuities by Disc{v,int). 

Here there are two sorts of discontinuities. First the singularity is a point 
of the boundary of a face whose code contributes to v. Then the orbit is not 
transverse to the edge. Secondly they meet in the transversal sense. If the 
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orbit is included in an edge, then the discontinuities met are the boundary 
points of that edge (and similarly if the orbit is in a face). 

Definition 4.8. Let F = S \ ^(^o) and X C F be the set v G V such 
that the union of the elements Ai of Disc(v,int), Disc{v, a), Disc{v,b) are 
contained in a finite union of hyperplanes and of surfaces S{Aq, Ai, A2). 

Suppose V £ X. Let N{a~) be the number of planes containing Disc{v) 
if a~ is a point or Disc{v, a) or Disc{v, b) if a~ is an interval. 

In the following Lemma the function L refers to the width of the strip 



of singular orbits as it does in the proof of Lemma 3.1 



Lemma 4.9. Suppose ^ is an ergodic measure with support in S\(/)(E'o). 
Then 

(i) there exists a constant L such that L{a~) = L for ^-a.e. f € S and 
thus for fi-a.e v,w £ H if Wi = Vi for i > then aw = ctv 

(ii) there exists a constant N such that N(a~) = N for fi-a.e v gT,. 

Proof, (i) If a~ is a point then there is nothing to show. Let L{a~) be as 
before. We have L{a~) < L{ag^_^-^). Since S is ergodic, L is constant almost 
everywhere. Thus L[ay) = L{a^) thus = cr~ . The same holds for w, 
thus since a~ = a~ we have = aw 

(ii) We have N{a~) < ^^i^g^), thus the lemma follows since S is ergodic. 

□ 

Let D stand for Disc{v, int), Disc{v, a), or Disc{v, b). 

Remark 4.10. For two sets Ai, Aj G D the relation dimAf f{Ai, Aj) = 2 is 
a transitive relation. Indeed consider three sets Ai, Aj, A^ such that Ai ~ Aj, 
and Aj ~ A^. Since the line m + passes through Ai, Aj, Ak, we deduce 
Ai ~ Ak. 

Then we can show 

Proposition 4.11. The set V \ X is at most countable. 



Proof. Let v £ V. Lemma |4.2| implies that we have for each pair of dis- 
continuities an equation m = F{9) or f{6) = 0. Denote the set D by 
Aq, . . . , An . Either there exist discontinuities Ai^ , , > -^h •> such that 
the equations related to [Ai^, Ai.), for all j < 3, are of the form m = F{9) 
or not. In the following we will assume, for simplicity, that these three 
discontinuities (if they exist) are denoted by Aq, Ai, A2, A^. 

• First assume it is not the case. Then for any subset of D\{Aq, Ai,A2, A^^} 
two elements give equations of the form f{d) = 0. By Remark [4.10 all the 



discontinuities in the set D \ {^O; ^i; ^2; ^3} are in a single hyperplane. 
Thus all the discontinuities of D are in a finite union of hyperplanes. We do 
the same thing for Disc{v,a) and Disc{v,b). We conclude v £ X. 
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Figure 3: Coding of a word 



• Now we treat the case where we obtain at least three equations of the 
form m = F[9) for some choice of {m,9). 

Corollary |4.6| shows that two such equations are different since the dis- 
continuities are not in the union of surfaces. Thus consider the three first 
equations m = F{6) = G{6) = H{9). It gives two equations {F — G){6) = 
(F — H){6) = 0. Those two equations are different by Corollary 4.6, since 



F, G, H are different. We deduce that the direction 6 is solution of a system 
of two independant equations, thus it is unique. We remark that the ver- 
tices which appear in unfolding have their coordinates in a countable set C. 
Indeed we start from a finite number of points corresponding to the vertices 
and at each step of the unfolding we reflect them over some faces of P. Thus 
at each step there are a finite set of vertices. Moreover the coefficients of 
the edges are obtained by difference of coordinates of vertices. By the same 
argument the coefficients of cartesian equations of the hyperplanes which 
contains faces live in a countable set C. There are only a countable collec- 
tion of functions m = F{9) which arise. Thus the solution 9 corresponding 
to the equations m = F{9) = G{9) = H{9) lives in a countable set. It 
determines (m, 9). The number of words associated to the orbit of (m, 9) is 
countable by Lemma 4.7, Thus the set of such words is countable. □ 



5 Proof of Theorem 1.1 



Lemma 5.1. Suppose that fi is an ergodic measure supported in T,\(j){EQ) 
such that nix) = 1. Then h^{S) = 0. 



Proof. By Lemma 4.9 we can assume there is a constant L > such that 
^i^v) = ^- Suppose first that L > 0. Suppose v E support(/i). This 
implies that Disc{v,int) is contained in a single plane. U w £ support(//) 
satisfies Wi = Vi for i > then Disc{w, int) is contained in the same plane. 
Each trajectory in (j){Eo) which approximates the future of v cuts this plane 
in a single point. Consider these sequence of approximating trajectories 
which converges to {m,9). The limit of these trajectories cuts the surface 
at one (or zero) points. The point where it cuts the surface determines the 
backwards unfolding, and thus the backwards code. Thus if we ignore for the 
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moment the boundary discontinuities the knowing the future vo,vi,V2, ■ ■ ■ 
determines 0(n) choices of the past . . . , 

The boundary discontinuities and the case L{a^) = are treated anal- 
ogously. Let (m, 9) = a~ (or one of the boundary points of a~ in the 
case above). By Lemma 4.9 we can assume that Disc{v,m) is contained 
in N planes, and that if w £ support(/Li) satisfies Wi = Vi ioic i > then 
Disc{w,int) is contained in the same planes. Arguing as above, the point 
where an approximating orbit cuts these planes determines the past. Thus 
the future vq,vi,V2, ■ ■ ■ determines 0{n^) choices of the past f_„, . . . , 
log 



Since lim 



we deduce the result. 



□ 



n 



The preceding lemma and proposition allow to conclude 
Corollary 5.2. Let n an ergodic measure with support in S \ (j)(EQ), then 

h^,{S) = 0. 

□ 



Proof. This follows immediately from Lemma 5.1 and Proposition |4.ll 



Lemma 2.6 reduces the problem to the computation of htc,p{S\'E). More- 
over we have 



htop{S\T,) 



sup 

ergo, 
snpp(/i)C0(So) 



sup 

ergo, 
supp{^J.)cT:\<|,{Eo) 



then Corollaries 3.2 and 5.2 imply: 



= 0. 
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